package org.hot100_6.leetcode138;

import java.util.HashMap;
import java.util.Map;

public class Solution {
    class Node {
        int val;
        Node next;
        Node random;

        public Node(int val) {
            this.val = val;
            this.next = null;
            this.random = null;
        }
    }

    public Node copyRandomList(Node head) {
//        HashMap<Integer,Node> hashMap = new HashMap<>();
//
//        Node temp = head;
//        int val = 0;
//        while (temp!=null){
//            hashMap.put(val,temp);
//            val++;
//            temp = temp.next;
//        }
//        Node dummy = new Node(-1);
//        temp = dummy;
//
//
//        for (int i = 0; i <= val; i++) {
//            Node node = hashMap.get(i);
//            Node newNode = new Node(node.val);
//            newNode.random = node.random;
//            newNode.next = node.next;
//            temp.next = node;
//        }
//
//        return dummy.next;\

        return null;
    }
}
